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LARGE CYCLES IN RANDOM PERMUTATIONS 
RELATED TO THE HEISENBERG MODEL 


J. E. BJORNBERG 

Dedicated to Svante Janson on the occasion of his 60’th birthday 

Abstract. We study the weighted version of the interchange process 
where a permutation receives weight For 9 = 2 this is Toth’s 

representation of the quantum Heisenberg ferromagnet on the complete 
graph. We prove, for 6 > 1, that large cycles appear at ‘low tempera¬ 
ture’. 


1. Introduction 

The interchange process and related models of random permutations are 
interesting both for their beautiful mathematics, and for their relevance to 
quantum theoretical models for magnetization. The interchange process 
may be described as follows. Fix an integer n and put n labelled balls 
into n labelled boxes, ball i in box i. At each time t = 1 , 2 ,..., select 
uniformly (independently) a pair of distinct boxes i,j and transpose the 
balls inside them. At a given time t, box i contains some ball vrt(i), where 
TTt is a permutation of 1, 2,... , n. Said otherwise, vr^ is the composition of t 
independent, uniformly chosen transpositions. 

Being a permuation, can be written as a product of disjoint cycles. 
Schramm showed in m, proving a conjecture of Aldous in [3], that if t is of 
the form [cnj with c > 1/2, then with probability approaching 1 as n —)• cx), 
the largest cycle has size of order n (for c < 1/2 it is of order logn). He also 
described the scaling limit of the cycles in terms of the Poisson-Dirichlet 
distribution. 

In this paper we study random permutations which are biased towards 
having many small cycles. A precise definition is given in the next sub¬ 
section, but roughly speaking we consider the weighted version of the inter¬ 
change process where each permutation vr receives a weight . Here 9 > 1 
is fixed, and i{Tr) is the total number of cycles in tt. For 9 = 1 one recovers 
the interchange process. Our main result fTheorem I l.ip is that large cycles 
appear for c > 0/2. 

The model is motivated by considerations in statistical physics, where 
it provides a probabilistic representation of the (ferromagnetic) quantum 
Heisenberg model on the complete graph Kn- It is a notorious open problem 
to prove that the quantum Heisenberg ferromagnet on the lattice d > 3, 
can exhibit a nonzero magnetization. 
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1.1. Model and main result. We will in fact work in continuous time, and 
with a different time-scaling than described above. Let G = Kn = {V, E) be 
the complete graph on the vertex set F = {1,... , n}, with edge set E = 

Let /3 > 0 and let Pi(-) denote a probability measure governing a collection 
u = {uxy : xy € E) of independent rate 1 Poisson processes on [0, /3], indexed 
by the edges. If ujxy has an event at time t € [0, /3] we write {xy, t) € w. We 
think of such an event as a transposition of the vertices x,y at time t. The 
time-ordered product of these transpositions gives a permutation vr = 7r(a;) 
of V. More precisely, if we write {xiyi,ti), i = 1,..., N, for the points of 
cj, indexed so that 0 < ti < ... < tj^ < f3, and write Tj = {xi,yi) for the 
transposition of Xi and then we have that vr = ttv • • • T 2 ri. 

Let i = i{uj) denote the number of cycles in a disjoint-cycle decomposition 
of including singletons. Let Ci(7r),... ,Q(7r) denote the cycles ordered 
by decreasing size (breaking ties by any rule). For 0 > 1 we will consider 
the distribution of uj and 7r(a;) under the probability measure P 6 )(-) given by 


( 1 ) 


dFe 




Here Z = Z{9,(5) is the appropriate normalization. (The same definition 
makes sense on a general finite graph G.) 

For 0 = 1 our model is the continuous-time version of the interchange 
process, sped up by a factor ( 2 ) compared to the introduction, viewed at 
time (5. We take /3 of the form (3 = A/n where A > 0 is constant. 


Theorem 1.1. Let G = and /3 = A/n with X > 9 > 1. For each e > 0 
there is 6 > 0 such that, for n large enough, 

P6)(|Ci(7r)| >6n)>l-e. 


Our proof of Theorem 11.11 relies on a colouring-lemma inspired by the 
approach of Bollobas, Grimmett and Janson [ 6 ] to the random-cluster model. 
Roughly speaking, if we sample oj and then colour each cycle red or white 
independently, with probability ^/e for red, then the conditional distribution 
of the red cycles is determined by an interchange process. See Lemma 12.21 
for a precise statement. When A > 0, we can use the results of Schramm m 
to show that there are red cycles of order n. 

With high probability there are no cycles having size of order n when A is 
small enough, e.g. when A < e~^. This follows from [71 Theorem 6.1]. One 
would expect that there is a critical value Ac(0) such that there are cycles 
of order n for A > Ac but not for A < Ac. Schramm’s result shows that 
Ac(l) = 1. It follows from the work of Toth [12j that Ac(2) = 2. For other 
values of 0 the existence of Ac is not known, and Theorem o is the first 
result on the occurrence of large cycles in this generality. 

Regarding other choices for G, the interchange process (0 = 1) has been 
investigated on general graphs by Alon and Kozma [T] , and on infinite trees 
by Angel [ 2 ] and by Hammond BM- In ongoing work, Kotecky, Milos and 
Ueltschi are investigating cases with 0 7 ^ 1 on the hypercube. 

1.2. Relation to the Heisenberg model. For 0 = 2 the cycles in our 
model represent correlations in the (ferromagnetic, quantum) Heisenberg 
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model, as shown by Toth m- Here is a brief account, see the review [ 7 ] for 
more details. 

The Heisenberg model on G is given by the Hamiltonian 


H = -2 


E 

xy£E 




+ 



Here 


^ 2 




^( 3 ) 



are spin-| Pauli matrices, and ax^ acts on the Hilbert space Tiv = 
as ( 8 )Idy\{ 3 .}. Magnetic correlations between vertices x,y G are given 
by the correlation functions 


( 2 ) 



tr(e-/3^^^) ’ 


where tr(-) denotes the trace of a matrix. In this formulation the parameter 
/3 > 0 is usually called the inverse temperature. (It is the same /? as in 
Section fl.ll i 

Toth’s representation expresses the correlations (l2|) probabilistically. Write 
{x •<->■ y} for the event that x and y belong to the same cycle in the permu¬ 
tation Then we have, with 9 = 2: 


Thus the occurrence of large cycles in 7r{uj) corresponds, in physical terms, 
to magnetic ordering. 

The quantum model also possesses other probabilistic representations. 
In the paper [12] Toth studied a lattice gas representation and explicitly 
computed the free energy. (The same result was independently obtained by 
Penrose [in|.) By standard arguments one may deduce from these results 
that the quantum Heisenberg model on G = Kn undergoes a phase transition 
at /3 = 2/n, as mentioned above. 


Outline and notation. We describe a graphical representation, and present 
the key colouring-lemma, in Section [21 followed by the proof of Theorem 11.11 
in Section [3l 

The abbreviation i.i.d. means independent and identically distributed. 
The identity permutation is denoted id. Unspecified limits are for n —>■ oo. 
If anfbn 0 then we write = o{bn), if an/bn is bounded above then we 
write On = 0{bn). The indicator of an event A is written 1a, and takes the 
value 1 if H happens, otherwise 0. Expectation with respect to Pg will be 
written Eg. 


2. Colouring-lemma 

The following graphical representation of a sample uj will be useful. We 
picture w in G x [0,/3], representing a point {xy,t) G cj by a ‘cross’ as in 
Figured! The crosses decompose V x [0,/3] into a collection C{u}) of disjoint 
loops, obtained as follows. Starting at some point (x,0) G V x [0,/?], we 
follow the interval {x} x [ 0 ,/?] until we reach the hrst cross (if any), i.e. the 
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1 2 34 56789 10 

Figure 1. Loop-representation of a sample w. The ver¬ 
tex set V = {1,..., 10} is drawn on the horizontal axis, 
and ‘time’ is on the vertical axis. Transpositions (xy, t) € cu 
are represented as crosses. The resulting loops are coloured 
red (solid red lines) or white (dotted lines). Here 7 r(a;) = 

(1,3)(2, 6 , 7,4)(9,10), and there are two red loops corre¬ 
sponding to the cycles (2, 6 , 7,4) and (9,10). 

first point (xy, t) € u for some y. At this point we jump to (y, t) and continue 
as before on the interval {y} x [t, /3] until the next cross (if any). Eventually 
we reach a point {z,l3). We then continue the loop at (^;,0), i.e. we apply 
periodic boundary conditions ‘vertically’. The loop is completed when we 
return to the starting point (x, 0). Denote the loop by 7 and identify 7 with 
the union of all intervals of the form {y} x [s,t) that it traverses. 

Recall the permutation vr = tt(uj) defined in Section fLTl The points z such 
that 7 visits (z, 0) are precisely x, 7 r(x), 7 r^(x),... (in the same order). Thus 
the loops 7 are in one-to-one correspondence with the cycles C of tt, and the 
total vertical length of a loop equals /3 times the size of the corresponding 
cycle. 

Let 6 > 1 and r = i/e. Given to, colour each loop 7 € C(u}) red or white, 
independently of each other, with probability r for red. Write R and W 
for the unions of the red and white loops, respectively; they are subsets of 
V X [0, /3]. See Figured! The points of to (i.e. the crosses) now fall into three 
categories: red, white and mixed. Write uj^, and Wm for the red, white 
and mixed crosses, respectively. Thus w = Wr U cjw U Wm- 

For H C E X [0, /?] measurable, let Pi^(-) denote the law of the restriction 
cj n 77 of cj to 77. Similarly, for measurable S' C F x [0,/3], let Pf(') be the 
restriction of Pi(-) to the set 

{(xy,t) G E X [0,/?] : (x,t) G S and (y,t) G S}; 

that is, the set of points in E x [0, /3] ‘between’ points of S. The following 
is the key colouring-lemma. 

Lemma 2.1. Given R, the distribution of is Pf (•)) and io^ is condition¬ 
ally independent of 
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In words, conditional on the red set, the red crosses simply form a Poisson 
process. This means that (given R) the red cycles are obtained from a 
sample of the interchange process, in a way which will be made precise in 
Lemma 12.21 Lemma l2.II holds for general graphs G, with the same proof. 

One way to check Lemma 12. II is to finely discretize the Poisson processes. 
We present instead a ‘clean’ proof, and the basic approach is as follows. 
We write a coloured loop-configuration as a pair {q,uj), where q G {r,w}'^ 
is a colouring of the vertices. We interpret qx as the colour of the loop 
containing (x,0), thus we require the pair {q,u}) to be consistent in that 
qx = qy whenever belong to the same cycle. Write C{q) for the set of 
uj that are consistent with q. Note that, for uj G C(g), the red and white 
sets i?, W are determined by the pair {q,io^) where Wm are the mixed 
crosses as before. Indeed, deleting red or white crosses does not change R 
or W: compare Figure [2] with Figured) Thus we may write R = R{q,iOra) 
and W = W{q,cOm), and moreover there is some freedom in the choice of 
cjr U Ww The only restriction on ujr U io^ is that it is a subset of 

H = H{q,uJm) ={{xy,t) : {x,t) G R and {y,t) G i?} 

U {{xy,t) : {x,t) G W and {y,t) G VF}. 

We will proceed by conditioning on the mixed crosses Wm- When integrating 
over the allowed choices for Wr, a cancellation occurs in the factor which 
removes the dependencies in R. 

Proof of Lemma \2. 1[ Let X = X[R) be a bounded i?-measurable random 
variable, and consider events A = A{ujf) and B = B{ujw) depending on uj^ 
and Ww) respectively. We will give an expression for 'KqIXIa^b] which will 
allow us to deduce the result. 

Write and lw{^w) for the number of red and white loops, respec¬ 
tively, so that l{uj) = iR{oJr) For each colouring q, let '^{q) be 

the set of possible cUm for oj G C{q). Then uj is consistent with q if and only 
if it can be decomposed as a disjoint union w = ^ U ^ with ^ G and 

C ^ H{q,f,). We thus have that 

( 3 ) 

¥.e[XlAlB] = ^ XIaIb] 

gS{r,w}'^ CCo; 

The expectation on the right-hand-side of (l3|) can be written in the form 

(4) I dPi(a;) = dPi(0 J dPi(C)a(e;C) 


with 


«(e;C) = G H(g);C C H{q,0}{e - 0)lA(Cr)lB(Cw). 
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Figure 2. The configuration a) = corresponding to w 
of Figure [TJ Here (p is the permutation (9,10) of Rq = 
{2,4,6,7,9,10}. 


We give a proof of the identity dH below. From dH we see that 

g/3|E| 


E,[XIaIb] = 


E 


(?e{r,w}'^ 


/S(q) 


dPi(0 / (iPi(C)I{C ^ XIaIb- 


Here, ^ plays the role of Wm and C = Cr U Cw that of a; \ Wm. Thus W is a 
function of i? = R{q,^), i.e. it is ^-measurable, and A, B depend on Cr and 
Cw) respectively. It follows that 



dPi(C)I{C ^ H}{e - 


[ (iPi(OW(i2(g,O)e-l^^lpf(7l)Ef[(0 
Js{q) 


l)^w(Cw)l^(^^)]^ 


where = {E x [0,/3]) \ H. It follows that '^e{A \ R) = Pf(74), that 
P6 i(H I R) = P|^_^^(H), and that A and B are conditionally independent, as 
claimed. 

We now verify dH)- Let Ui,U 2 ,--- and U{,U 2 ,--- denote independent 
collections of i.i.d. uniform random variables on FI x [0,/?]. The conditional 
distribution Pi(- | |a;| = m) coincides with the law of {17i,..., Um}- Thus 


f dPi(a;) Pi(|u;| = m)E|^ E 




m>0 


e ^^^^{/3\E\)"-sr^ f m 

i 


ml 




= E 

m>0 k=0 

^ E E , CU; w..... G})] 

k>0 £>0 

= g/3|®l y (iP^(^) J dPi(C)a(^;C), as claimed. 


□ 
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As noted above, R is the same if we remove all red and all white crosses, 
that is if we replace u = WrUWwUWm with Co = aim- We now introduce some 
notation, see Figure [2] again. Let 

Rq = {x aV : (x, 0) G ii} C V 

be the set of red vertices at time t = 0. These are the elements of the red 
cycles of 7r(a;). For each x £ Rq, the trajectory of x formed by following the 
vertical lines and crosses in co in the time interval [0, /3] resembles a ‘crooked 
line’. We write /if(x) € V for the location of this line at time t. We write 
ht{x) for the corresponding location obtained using uj. We take both these 
functions to be right-continuous in t. 

The functions ht{-) and ht{-) will differ in general, due to the red crosses. 
Our present goal is to describe their relationship precisely. Of particular 
importance are the functions 

(5) <f{-) := hp{-) and (p{-) := hp{-). 

These are permutations of Rq, and ip is precisely the restriction of 7r(a;) to 
i?o- Hence the cycles of ip are the red cycles of vr. Clearly (p is i?-measurable. 

Let ^ = {^xy '■ x,y £ Ro,x ^ y) he a. collection of independent rate 1 
Poisson processes on [0, /?], independent of everything else. We interpret the 
points {xy, t) £ ^ as transpositions of the vertices x, y as before, and let at 
be the time-ordered product of these transpositions up to time t. Thus at is 
a sample of the interchange process in the set Rq. We will use Lemma l2.ll 
to prove the following. 

Lemma 2.2. Given R, the conditional distribution of {ht{-) : t £ [0,/3]) 
coincides with that of {ht o at : t £ [0, /d]). In particular, 

(d) - 

ip = ipoap. 


In words, the conditional distribution of the red cycles of Tr{io), given the 
union R of the red loops, is given by the interchange process ap on Rq, 
composed with a ‘twist’ ip (which is a function of R). 


Proof of Lemma \2.iA The key observation is that, thanks to Lemma f2.1l and 
the symmetry of the complete graph, Wr has the same (conditional) distri¬ 
bution as the collection of points of the form 

(6) {ht{x)ht{y),f) for {xy,t) £ f,. 

For simpler notation we identify oo^ with the collection of points in ([6]) . With 
this identification, we can prove the statement of the lemma with equality 
(not just in distribution). 

Some further notation is required. Let Rt = ht{Ro) = ht{Ro) be the set 
of red vertices at time t. Let ti < t2 < ■ ■ ■ denote the sequence of times at 
which there are mixed crosses (elements of aim = Co). Also set to = 0. Then 
Rt is constant for t^-i < t < t^, for k > 1. Moreover, there is a unique 
afc ^ Rtk-i and a unique bk ^ Rt^-i such that Rt^ = where 


Tpkix) 


X, if X / Ok, 
bk, if X = Ok- 
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Then for < t < we have that 

ht = 'ilJkO V'fc-l 


Now, for all /c > 0 let 

tk < sP < < • • • < < tk+l 

denote the times of events (transpositions) in and for 1 < g < nik let 
Tq^'^ = {x^q\y^'^) denote the corresponding transposition. Here x^q\y^'^ € 

■ 

With this notation in hand, we can turn to the proof. For t = 0 we have 
ho = id, (To = id and ho = id, so clearly the claim holds then. In fact, for 
t < ti we have that ht = id and that ht = (Jt, so the claim holds for such t 
(by Lemma l2.ip . Since the functions involved only change at times tk and 
we can proceed by induction. 

Assume that the claim holds for some t > 0, i.e. assume that 


(7) ht = hto at . 

Let t' be the time of the next ‘event’. That is, either t' = tk for some k, or 
(k) 

t = Sq for some k,q. It suffices to show that ht' = hf o at' holds in both 
cases. 

First case: t' = tk- Then ht^. is obtained by applying -ijjk, thus 
htt =ipk°ht = {tpk ° ht) oat = ht^ o at = o at^^. 


Here we used d?]) and the fact that dtj, = at- Thus ht' = ht' o at' holds in 
this case. 

ik') 

Second case: t = Sq . Now we have that hf = ht, and that 


o'f' = o(rt = {xf\yf'^) o at- 

By the identification of Wr with ([U]), we obtain hf by transposing ht{x[^'^) 
and ht{yq^^). That is. 


hf{z) 


' ht{Xq^'^), 

, ht{z), 


if ht{z) = ht{xf^), 
if ht{z) = ht{yf^), 
otherwise. 


Using that ht = ht o at, we can rewrite this as hf{z) = ht{T^\at{z))), as 
required. □ 


3. Large cycles 

In order to use Lemma 12.21 to analyze the cycle structure of vr, we will 
first need results on the cycle structure of (p o at, where at is given by the 
interchange process and is a non-random permutation. 
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3.1. Random and non-random transpositions. The following result 
will be obtained using small modifications of Lemmas 2.1-2.3 of |11] . (A 
similar result can be obtained by a small modification of Theorem 1 of [3].) 
Here at denotes a sample of the interchange process {9 = 1 in ([T|)) on 1 ,..., n, 
viewed at time t, and is a deterministic permuation of 1,... ,n. In this 
subsection we write P for Pi. 

Proposition 3.1. Let A > 1 and t = A/n. For each e > 0 there is 6 > 0 
and nQ{X,£,5) such that for n > uq we have 

P(|Ci((^ o at)\ > 6n) > 1 — £. 

Proof. First note that, since (po at and ato (p are conjugate, it is equivalent 
to consider the largest cycle in the process {at o (p)t>o which starts with 
the permutation ip at time t = 0. We associate with ip a graph G whose 
connected components coincide (as sets) with the cycles of ip. One way to 
do this is to decompose each cycle of ip as: 

{xi,X2, . . .,Xm) = {X 1 ,X 2 ){X 2 ,X 3 ) ■ ■ ■ {Xm-l,Xm) 

and let the edges of G be the pairs {xi,Xi+i} obtained in this way. For 
t > 0 we let Gt be the (multi-)graph obtained by representing each new 
transposition that appears in the process {at)t>o by an edge, and we let Gt 
be the (multi-)graph obtained by superimposing Gt on G. Note that Gt has 
the distribution of an Erdos-Renyi graph G{n,p) with p = 1 — e“*. Also 
note that each cycle of at o ip is contained in some connected component of 
Gt. 

We have that Lemmas 2.1-2.3 of m hold in this situation, with the graph 
Gt replaced by Gt. Indeed, one need only check the proof of Lemma 2.2, 
since Lemmas 2.1 and 2.3 do not refer to the graph. We provide an outline 
of the arguments. 

As in Lemma 2.1 of each time we apply a new transposition in at, 
the probability that it splits an existing cycle so that at least one of the 
resulting cycles has size < A: is at most 2k/{n — 1). Let Vi{k) C 1/ be the 

union of all components of Gt of size at least k, and let V^ik) C 1/ be the 
union of all the cycles of at o p of size at least k. As in Lemma 2.2 of m 
we have that 

(8) E\Vt{k)\V},{k)\<t(^^^. 

(Recall that our process is sped up by a factor (”) compared to [H].) This 
is because each cycle of size < k which lies in a component of size > k can 
be associated with a transposition which split an existing cycle so that at 
least one resulting cycle had size < k (and this can be done so that at most 
two cycles get mapped to the same transposition). Here we use the fact that 
at time t = 0 the components are equal to the cycles. 

Set ti = A/n and let to < ti with ti — to = o{n~^). From ([8]) we see 
that, at time to, only a tiny fraction of vertices in components > lie 

in cycles < 2n^/^: 

E|Vj°(2n^/^) \ Vx°{2n^/^)\ < 32Xn^G_ 
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Let z(A) > 0 be the survival probability of a Galton-Watson process with 
Poisson(A) offspring distribution, and set 5' = z(A)/4. Applying the Erdds- 
Renyi theorem to Gt^ ^ Gt^ we find that 


(9) 


P(|RjP(2n^/^)| < 5'n) < P(|R|°(2ni/^) \ > 5'n) + o(l) 


< 


32AnV2 

5'n 


+ 0 ( 1 ). 


Here the o(l) is uniform in (p. 

Lemma 2.3 of m applies in our setting, with adjusted time-scaling. Let 
j be such that < 2^ < 2n^/^, write p = 2^/n, set 


(10) A=Q [2®((5') V ^log2(/0 i)]=0(n ^/^\ogn), 

and let to = ti — A. The Lemma tells us that a large fraction of the vertices 
that lie in cycles of size > 2n^/^ at time to will lie in cycles of size of the 
order n at time ti. More precisely, there is a constant C > 0 such that for 
all e' G (0,1/8) we have 


( 11 ) 


P (^|R|’(2n^/^) \ V^^{e'5'n)\ > 5'n 
<G-{5')-h'\log{e'5')\. 


\Vj°{2n^/^)\ > 5'n^ 


Letting 5 = e'5' for e' > 0 small enough we find using ([9|) and (fTT|) that, for 
large enough re, 

F{V^^{5n) = 0) < P(|l4°(2re^/^) \ V'^{e'5'n)\ > 5'n) 

+ P(|R^°(2re^/^)| < 5'n) 

< e, 


as claimed. 


□ 


3.2. Proof of Theorem II.IL Fix \ > 6 and let [3 = A/re. It suffices to 
prove that, for any sequence 5 = 5n ^ 0, have that P(|Ci(7r)| < 5n) 0, 

where P = Pg. 

Let N = |iio| denote the number of red vertices, and let A = XN/n so 
that the auxiliary process at of Lemma 12.21 is an interchange process on N 
points viewed at time A/N. Let Cf = Ci((p o ai^jj^) be the largest red cycle. 
Pick a such that j < a < r. Since Ci is red with probability r, 

rP( |Ci I < Jre) < P(iV > are, |Cj I < 5re) + P( A < are, |Ci I < (5re) 

(12) < E[I{A > aA}P(|Cj| < (A5)re I R)] 

+ P(A < are, |Ci| < 5n). 

When A > aA > 1, Prop. 13.11 implies that P(|Cj| < {X5)n | R) —> 0. The 
dominated-convergence-theorem therefore implies that the first term on the 
right-hand-side of (HI converges to 0. 

To bound the second term, let P^, E' and Y' denote the conditional 
probability, expectation and variance, respectively, given the cycle sizes 
jCil, IC 2 I,... Then E'{N) = r\Ci\ = rn, and 

Y'{N) = Y,r{l- r)|C,|2 < |Ci| J] |C,| = |Ci|re. 

i>l i>l 
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Using Chebyshev’s inequality: 

F{N < an, \Ci\ < 6n) = E[I{|Ci| < 5n}r(iV < an)] 

\Ci\n 


< E 


< 


I{|Ci| < 6n} 


0 . 


n‘^{r — a)^. 


(r — a)^ 


This proves the result. 


□ 


Remark 3.2. Our proof can straightforwardly be extended to cases where 
the cycles C (or loops y) receive potentially different weights. Indeed, con¬ 
sider the probability measure P(-) given by 

n 

'rec(uj) 

The conclusion of Theorem li.il holds under the assumption that there is a 
constant 9 < X such that 1 < 9{-) < 9 uniformly 

Such weights occur for example in the Heisenberg model in the presence 
of an external field h > 0, where 9[y) = 2cosh(/i|7|) < 2cosh(/iA). See 

e.g. [SUZ]. 


Acknowledgement. The author wishes to thank Svante Janson for help¬ 
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